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Abstract. A set of recursive relations satisfied by Selberg-type integrals involving mono- 
mial symmetric polynomials are derived, generalizing previous results in [T] [11]. These 
formulas provide a well-defined algorithm for computing Selberg-Schur integrals whenever 
the Kostka numbers relating Schur functions and the corresponding monomial polynomials 
are explicitly known. We illustrate the usefulness of our results discussing some interesting 
examples. 



2000 Mathematics Subject Classification: 33D70, 81T30, 81T40, 81V70 

1. Introduction 

The Selberg integral and its generalizations have played a central role both in pure and 
applied mathematics. Their applications run from the proof of the Mehta-Dyson conjecture 
and several cases of the Macdonald conjectures [21 [201 122] to the study of some ^-analogues of 
constant term identities, through Calogero- Sutherland quantum many body models [71 [EH [El 
[T71 1271 [31] . orthogonal polynomials theory [241 128]. hyperplane arrangements [25j and random 
matrix theory [4"ll9l ll8U19j . They also have a deep connection to the Knizhnik-Zamolodchikov 
equations |23[ I3"2] with the corresponding implications in conformal field theory and even 
string theory El El Q21 [131 EU [291 [30] . See [TO] for a comprehensive review on the relevance 
of the Selberg integral and its applications. 

The aim of this paper is to study the Selberg-type integral with the integrand dressed up 
with a symmetric function, namely, to study integrals of the form Jf = j( N \a, b, p; /): 

N 

(i) J f = / Hyi,...,y N )l[y?- 1 (i-yi) b - 1 U h - Vj? p dyi a • • • Ady N , 

JA i=l l<i<j<N 

where f(yi, ■ ■ ■ , yjv) is a symmetric polynomial, the integral is taken over the iV-dimensional 
open domair|] A = (0, 1)^ and a, b and p are complex numbers. For simplicity, we will denote 

the function rjJLi vt i 1 ~ Vif" 1 Ui<i<j<N \Vi ~ Vj? P h y $ (^)' the N-form dy% A • • • A dy N 
by dy and the polynomial f(y 1} . . . ,y N ) by f(y). 

Among the basis for the space of symmetric polynomials, Schur basis plays a special role in 
this context. The importance of Selberg-Schur integrals was stated in [30] when studying the 
non-triviality of the integral representation of the intertwining operators between the Fock 
space representations of the Virasoro algebra and in [3], in a more general setting, when 
analyzing the Fock space resolutions of the sl(n) irreducible highest-weight modules. As 



^Selberg-type integrals are sometimes defined over the A- dimensional simplex {(j/i, . . . , 2/jv) £ | < 
2/i < ■■■ < vn < 1}. From the symmetry of the integrand under a permutation of the variables we get that 
these integrals differ by a factor of 1/N\. 
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expected, they also appear when computing correlation functions on the sphere in related 
Wess-Zumino-Novikov-Witten models [12, 13j. Given a partition A we will denote the Schur 
polynomial associated with it by s\(y) and the corresponding Selberg-Schur integral by J\. 

The case A = corresponds to the classical integral considered by Selberg in [26J. The 
analytic expression he found for this integral is: 

r f^s, T T T(a + (N- i)p)T(b + (N- i)p)T(ip + 1) 
and it is well defined whenever a, b and p satisfy 

(3) »(o),»(6) >0 and > - min ( -1 K(a) ^ 



^N' N-V N-lj ' 

the second inequality having meaning for N > 1. From now on we assume that these 
conditions always hold. 

When A = (l mi ) with < mi < N, Schur polynomials reduce to elementary symmetric 
polynomials, i.e., 

(4) S(i-n ) fa) = e mi (y) = — f J ^ [J y<7(i) , 

where Sn is the set of permutations of the set {1,2, . . . , N} and eo(y) = 1. In this case, 
Aomoto [1] showed that 

(5) ,.,„,.,„ ,fi •+(*-*)/. 



</(i"n) = J^e mi (y)<S>(y)dy = J o(J^^j Yl 



a + b+(2N -l-i)p 



A further extension of Selberg integral, by far the most general one, has been computed by 
Kadell in 1161 and it involves Jack functions. It reads: 



(6) / P?l%)*(v)dV = tff'd") , [a+{N r m "\uy 
J A [ a + b + 2(N -l)p][ p > 

where A is an arbitrary partition, p9~^ p \y) is a Jack polynomial and is a generalized 

Pochhammer symbol, which is defined as 

(7) [aff=l[(a + (l-i)p) Xi , 

i>l 

{a) n being the standard Pochhammer symbol, namely, (a) n = o(a + 1) • • • (a + n — 1) with 

A 



(a)o = 1. When p = 1 we have P^ p \y) = s^(y) so that ([6]) gives 



<8, a '° + < Ar - i >^, ) . 

[a + b + 2iV - 2]\ ' 
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More recently, it was proved in [TT] that for the case A = (2 m2 l mi ), < mi + m-2 < N, one 
has 

(Q) j r m(lN) [a+(N-l)p][ p) [a + b + (N-2) P ]\f m2) 

[a + b + 2(N - l)p] ( x p} [a + b + {2N - m x - m 2 - 2)p} ( ff n2) 



x 4 F 3 



-m-2, — N + mi + ni2, a + /? + 7 + 2iV — m2 — 1, a + iV — m2 + 1 
a + j3 + — m2 — 1, CK + 7 + 7Y — m2, mi + 2 



where a = a/p, /3 = b/p, 7 = the hypergeometric series 4-F3 is evaluated at 1 and m\(y) 
denotes the monomial symmetric polynomial associated to the partition A. 

In this paper, using similar techniques as those employed in [U [TT], we find a set of re- 
cursive formulas satisfied by generic Selberg-type integrals involving monomial polynomials. 
These recursions and the fact that Schur polynomials can be uniquely decomposed as linear 
combinations of monomial symmetric functions reduce the problem of computing ([1]) to the 
problem of computing Kostka numbers while providing a well-defined algorithm for obtaining 
Selberg-Schur integrals in the general case. 

The paper is organized as follows. After introducing some notation we prove in Section 2 
some lemmas and preliminary propositions that will be useful for obtaining in Section 3 the 
recursive relations we have already announced. In Section 4 we illustrate the usefulness of 
our results with several relevant examples. 



2. Notation and preliminary lemmas 

In this section we fix our conventions, we introduce some notation and we derive several 
formulas that will be needed in order to prove our main results. 

Despite of the fact that partitions are usually defined without trivial components, it will be 
useful for our purposes to identify partitions with length l\ < N with decreasingly ordered 
A^-tuples with non-negative entries by defining Aj = for i = l\ + 1, . . . , N. 



Given v G M , v = (vi, . . . , vn), we define its (decreasingly) ordered partner [v] as the vector 
• • • , ^(jv)), where a E Sn is any permutation satisfying v c (i) ^ u cr(2) > •• • > v a(N)- 
If vi, . . . ,ujv are all non- negative integer numbers, then [v] actually defines a partition with 
length £r v i < N. We denote the standard basis of M N by {ei, . . . , e^}, &j being the j-th unit 
vector. 

For a partition A let us denote by A' its conjugate so that A^. gives the number of entries > k 
in A. Notice that £\ = \[. If y = (yi, . . . , yjsr) we define 

N n rn n -i 



(io) y A =n^=nn^ 



i=0 r=l 



where n is the greatest part of A, = X' k — A^, +1 , k = 1, . . . ,n, is the multiplicity of the 
part k in A and mo = N. Further, let us define the following integrals: 

(11) B x = I y x Hy)d yi 

J A 
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and, for any integer number c > 0, 

A x {k,c) 



(12) 
and 

(13) 



2/1 11^=2^ , , 



^a(c) 



a yi-yk 



l-yi 



$>{y)dy. 



We will denote A\(k,X\) simply by A\(k). 

We will generalize [11| Lemma 1] and Lemma 3] by proving the following. 

Lemma 1. Let A be a partition such that i\ < N and let c be a non-negative integer number. 
Let 2 < k < N. Then, 

Afc-l-c 



(14) 



A\(k, c) 



~2 E B [A+(c+i-Ai)ei-(l+i)efc] */ C < Afc, 
i=0 

£/ c = Afc, 

c-A fc -l 

2 E S [A+(c-l-i-Ai) ei +ie fc ] */ C > A fc . 

8=0 



Proof. Exchanging y^ and y\ in (|12p and then using the symmetry of Selberg's kernel &(y) 
under the permutation of any pair of variables, we obtain 



(15) A x (k,c 
Thus, if < c < Afc, we get 

(16) A x (k,c 
which is equivalent to 

(17) 

where we have used 
(18) 



jN A, 



vi yt Uj^i, k yj 



yi - Vk 



$(y)dy. 



i f y c iy c k (yi k c -vt c )Um, k yj J 
yi - yk 



${y)dy, 



A fc -c-l 

A x (k,c) = -- £ B 



[A+(c-M-Ai)ei-(l+i)e fc ]> 



i=0 



Afc-c-l 



Xy—c At,— c 

Vi ~Vk 



I \ \ Afc— c— 1— i % 



i=0 



When c = Afc it is straightforward to see that integral (fT2j) vanishes. 
If, instead, c > Afc, then 



(19) 

namely, 
(20) 



A x (k,c) 



i f y X i k y X k k (yt Xk -yt Xk )W^ k y X3 
vi - yt 



-$(y)dy, 



c— A fe — 1 



A: 



( fc > c ) = 9 ^2 ^[A+Cc-l-i-AOei+iefc] 



i=0 



SOME RECURSIVE FORMULAS FOR SELBERG-TYPE INTEGRALS 



5 



as we wanted to prove. 

Corollary 2. Let X be a partition with l\ < N and let 2 < k < N. Then, 



□ 



(21) 



Ai-A fc -1 
A x (k) = - £ B 



[A-(l+i)ei+ie fc ]- 



i=0 



Example 3. If X = (2 m2 l mi ), m r + m 2 < N, then 

( if 2 < k < A' 2 , 



(22) 



.4 



(2 m 2F 



L)(*0 



2-B(2"»2 _1 l m l+ :1 ) ^2 1 — ^ — ^F 

(2 m 2^ 1 i m i+ 1 ) A' x + 1 < /c < iV, 



w/ii/e Lemma\l\ gives, for c = 1, 



/- i 



(23) 



/I 



(2 m 2 l r ' 



l)(M) 



2 ^2 m 2 — 2^m^+2^ 



i/ 2 < k < X' 2 , 



if X' 2 + 1 < k < X[, 

^S(2 m 2- 1 i m i- 1 ) */ X[ + 1 < k < N. 

as it was already shown in Lemma 1] and [111 Lemma 3], respectively. Furthermore, we 
find 



(24) 



A 



(2 m 2 1 m l 



)(M) 



i/ 2 < k < X' 2 , 
" if X[ + 1 < k < N. 



Example 4. If X = (3 m 3 2 m2 l mi ), i x < N, then 

( 



(25) A (3 

m 3 2 m 2 l m l 

)(*) 

and Lemma [7] gives 



i/ 2 <k < A 3 , 
*/ A£ + l<fc<A' 2 , 
A' 2 + 1 < A; < Ai, 

(3 m 3- 1 2 m 2+ 1 l m i ) 

+ 7J-B(3m 3 -l 2 m 2 jm! + 2j i/ A^ + 1 < /c < iV, 



1 R 

2 (3 m 3 _1 2 m 2 + 1 l m i ) 
-B(3" l 3- 1 2 m 2+ 1 l m i ) 



(26) 



.4 



(3 m 3 2 m 2 1 m l 



)(fc,2) 







" 2-^(3 m »~ 2 2 m 2+ 2 l m i) 



2^(3 m 3 _1 2 m 2 l m i+ 1 ) 



(3 m 3- 1 2 m 2 l m l + !) 



(27) 



and 



(28) 



,4 



(3 m 3 2 m 2 1 m l 



)(M) 



-B, 



(3 m 3- 2 2 m 2+ 1 l m i+ 1 ) 

B< 



-l 2 rri2 — l^m-j^+2^ 

2 jJ (3'"3- 1 2 m 2 1 m i) 



2 J (3 m 3- 



->B( 



if 2<k<X' 3 , 

if X' 3 + l<k< X' 2 , 

if X' 2 + l < k < X[, 

if A; + 1 < k < N, 

if 2<k<X' 3 , 

if X' 3 + l<k<X' 2 , 

if X' 2 + l<k< A' l5 

if X[ + l<k<N, 



A 



(3 m 3 2 m 2 V 



L)(M) 



-B 



(3 m 3- 2 2 m 2+ 1 l m l) 

— 2^(3 m 3 _2 2 m 2 l m l+ 2 ) 
"-^(3 m 3- 1 2 m 2- 1 l m i + 1 ) 
" 2^(3 m 3~ 1 2 m 2 



j/ 2 < k < A'g, 

i/ A 3 + l<fe<A' 2) 

«/ A' 2 + 1 < < Ai, 

«/ A' x + 1 < k < N. 
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Concerning integrals (|13p we can prove the following two lemmas. 
Lemma 5. Let A be any partition with £\ < N. Thus, for < c < Ai, 

c-1 

(29) K x (c) = K X (0) - ^B [A+(i _ Al)ei] . 

i=0 

Proof. The proof of the lemma follows straightforwardly after using the substitution 

1-Vl 1-2/1 ^ 

in Eq. (H3J). □ 

Lemma 6. Let A 6e any partition with l\ < N. For < c < Ai we have 

1 N -14- 

(31) JSTa(c) = ^jJ2 A ^k,c) + a h _[ - B [x+{Ml)ei] . 

k=2 

Proof. Since <£(?/) vanishes at the boundary values y% = and j/i = 1, we obtain after applying 
Stokes' theorem, 



(32) o = jfd! f^n^w 



iV 

= 2p^,4 A (/c, c) + (a - 1 + c)S [A+(c _ 1 _ Al)ei] - (6 - l)# A (c), 

fc=2 

which follows from the fact that 

N 



a b — 1 v-^ 1 
(33) d^(y) = - - - + 2p^ . 

Eq. (J3TJ) follows from ([33]) • □ 



The following example essentially reproduces the derivation of the recurrence found in [TT] 
for Selberg integrals involving symmetric monomial polynomials associated to partitions with 
entries < 2, namely, [111 Lemma 4]. 

Example 7. Let A = (2 m2 l mi ) and c = 2. LemmaUl gives 

N 

(34) (b - l)K (2 m 2imi) (2) = 2p^Mk, 2) + (a + l)B (2 m 2 -i imi+ i y 

k=2 

By virtue of Example we get 

(35) (6 — 1)-K~( 2 m 2i m i)(2) = (a + 1 + /o(2iV — mi — 2m2))B(2"i2- 1 i m i+ 1 )' 
Using Lemma [5| we /ind 



(36) (6 — 1) ( -fC(2 m 2i m i)(0) — -B( 2 m 2- 1 i m i) — -B(2 m 2- 1 i m i+ 1 ) 

= (a + 1 + /o(2-/V — 2m2 — mi))-B( 2 m2- 1 i m i+ 1 ) 
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which is equivalent to 

(37) (b — l)if( 2 m 2imi (0) = (a + b + p(2N — m\ — 2m2))B(2 m 2- 1 ri+ 1 ) 

+{b — l)-B(2"»2-ii'"i)) 

as proved in |114 lemma 2] . 

In a similar way, for c = 1, LemmaUl and Lemma\3\ give 

N 

(38) (6 - 1) (if (2">2 i"n ) (0) - B(2m 2 -i Pl )j = 2p^A\(£;, 1) + a-B( 2 m 2 -i]™i)> 

fc=2 

which is equivalent to 

(39) (b - l)if( 2 ™ 2 l'"l)(0) = -p(m 2 - l)-B( 2 m 2 -2 1 m 1 +2) 

+(a + 6 - 1 + jo(iV - mi - m 2 ))-B( 2 ™2-ii m i)- 
After combining l[37\ ) and A39\) we obtain 

(40) (a + 6 + p(2iV — 2m 2 — mi))B( rr i inil +i) = (a + p(iV — mi — m 2 ))i?( 2 m 2 -i 1 m 1 ) 

— p( m 2 ~ l)-B(2 m 2- 2 l ro i+ 2 )) 

as it is proved in Lemma 4, Equation (13)]. 

3. Recurrence relations for Selberg-type integrals 

Formula (|40p defines a recursive relation that was used in [11] for computing Selberg-Schur 
integrals associated to partitions of the form A = (2 m2 l mi ), < m\ + m 2 < N. In this 
section we find a set of recurrence relations satisfied by Selberg integrals involving monomial 
polynomials generalizing [11, Lemma 4, Equation (13)]. 

Theorem 8. Let A be any partition of length £\ < N . Then, for any c such that < c < Ai 
we have 

Ai-l 

(41) (b - 1) B [XHi _ Xl)ei] + (a - 1 + Ai)B [A _ ei] - (a - 1 + c)B [XHc _ 1 _ Xl)ei] 

i=c 

N max{Afe ,c}— min{Afe,c} 

= P^2(~ 1 ) SXk<C ET 5 [A+(max{A fc ,c}-i-Ai)e 1 +(min{A fc ,c}+i-l-A fc )e fc ] 

k=2 i=l 

AT A;L-A fe 

"^E E S [A-ie 1+ (i-l) efc ], 
fc=2 1=1 

where 5 a< b equals if a < b and it equals 1 otherwise. 

Remark 9. Before proving the Theorem let us emphasize that fi41\ ) is actually a well de- 
fined recurrence for c < Ai for the dominance ordering on partitions, namely, all partitions 
appearing in £17\ ) are ^ ^- 
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Proof. The proof of the theorem follows the same steps as Example [7J Using Lemma [5] for 
c = Ai we obtain 

/ Ai-l \ n 

(42) (6-1) K x (0) - B [x+{l _ Xl)ei] = 2pJ2Mk) + (a - 1 + \i)B [x _ ei] , 

V 1=0 / k=2 

which is equivalent to 

Ai-l 

(43) (b - 1)K X (0) = (6 - 1) B lx+(i-*W] + («-! + Ai)B[A- ei ] 

N Xi-A fc 

S [A-iei+(i-l)ei.]- 

fc=2 i=l 

On the other hand, Lemma [5] for an arbitrary < c < Ai gives 

(44) (6-1) (K x (0)-J2B [x+ii - Xl)ei ^\ =2p^2A x (k,c) + (a-l + c)B [x+{c _ 1 _ Xl]ei] , 

V i=0 / k=2 

and by Lemma [T] it follows that 

N N A fc -l-c 

(45) ^A A (&,c) = -- ^ B [A+(c+i _ Al)ei _ (1+i)efc] 

fc=2 fc=2,c<A fe i=0 

1 iV c-A fc -l 

+ 2 ^ S [A+(c-l-i-Ai)ei+ie fe ] ) 

fc=2,c>A fc i=0 

so that 

c-l 

(46) (6 - l)if A (0) = (b - 1) J] B [A+(i _ Al)ei] + (a - 1 + c)S [A+(c _ 1 _ Al)ei] 

i=0 

JV Afc-l-c JV c-Afc-l 

-P X] - B [A+(c+i-A 1 )e 1 -(l+i)e fc ] + /> X] X] B [A+(c-l-i-Ai)ei+iefc] ■ 

fc=2,c<A fc i=0 fc=2,c>A fc i=0 

After combining Equations (03]) and (|4*6"j) we get the desired result. □ 

Corollary 10. Let X be a partition of length i x < N with Ai > Xk for k = 2, . . . , N. Then, 

JV Ai-Afc 

(47) (a + 6 + Ai - 2)B [A _ ei] - (a + Ai - 2)B [x _ 2ei] = ~P^2 Yl S [A-ie 1+ (i-i) efe ] 

k=2 i=l 
JV Ai-Afc-1 

S [A-(m)ei+(i-l)e fc ]- 

fc=2 i=l 

Proof. The proof of the corollary follows straightforwardly after replacing c = Ai — 1 in 
Eq. gH). □ 

In the next section we give some examples showing the usefulness of these results. 
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Let us recall that any Schur polynomial can be expressed in term of monomial symmetric 
polynomials as 

(48) s x (y) = ^2K X(l m lt (y), 

where is the Kostka number associated with A and p and m^y) is the monomial sym- 
metric polynomial indexed by p. 

From the symmetry of the Selberg-Schur kernel under the permutation of any pair of variables 
it follows that 

(49) J x = ^{l N )K^B^ 

where we have exploit that m^{y) is a symmetric polynomial, thus proving that Theorem [8] 
provides us with a well-defined algorithm for computing Selberg-Schur integral as it was 
announced in the introduction. 

Let us illustrate this fact with some interesting examples. 

4.1. Partitions of the form (31™ ): For a given positive integer n let us consider the parti- 
tion (31 n ). The partitions p satisfying that p ^ (31™) are: (l n+3 ), (21 n+1 ) and (31 n ). Recall 
from [lj that 

[a+(N-l)p]^ n) 

(50) = Jo f3~) 

[a + b + 2(N-l)p]^ n) 

and from [llj that 

[a + (N — l)p]^ ira) [a + b + (N - 2)p]^ n) 



B{2 n i m ) — Jft 



(51) 1 ] [a + b + 2(N - l)p] W im) [a + b + (2N - m - n - 2)p]> 



(2 n l rn ) ' ^ " "V 1 ") 

n, -N + m + n, a + /3 + 7 + 2N - n - 1 
a + /3 + 7V-n-l,a + 7 + iV-n 



for any positive integer m, where, as before, a = a/p, (3 = b/p, 7 = l/p and the hypergeo- 
metric series 3F2 is evaluated at 1. 

Noticing that 

1 (n + 2)! 

(52) K (31 „ )j(1 „+3 ) = - — - — , 

(53) -^(3i™),(2i™+ 1 ) = n + 1, 

it follows from Eq. (|49p that in order to find an expression for J( 3 pi) we only need to find an 
explicit formula for B^ny 

Applying Eq. (|4ip for A = (41 n ) and c = 2 we obtain 

(54) p [2(N - n - 1) (-B (1 „+i) - B (31 n) - -B (21 n+i)) - n (2-B (31 n) + S (22l n-i)) 
+ nB( 1R +i)] = (6 — l)B(2in) + (6 - 1)-B( 31 n) + (a + 3)-B( 31 «) - (a + l)S( 1 n+i- ) , 
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namely, 

(55) B (31 n) = [a + b + 2 + 2p(N - x [(a + 1 + p(2iV - n - 2))£ (1 ™+i) 

- (b - l).B(2i«) - 2p(iV - n - l)B(2in+i) - pnB( 2 2 ln -i)] . 

Substitution of ([50]) and ([51~]) into this last expression will eventually lead us to the desired 
formula for Br 3 iny 

4.2. Partitions of the form (32 m ): Let m be, again, a non-negative integer number and 
let us consider the case of the partition (32 m ). Despite of the lack of explicit expressions for 
the corresponding Kostka numbers, it is straightforward to find a recurrence for B( 32 m). 

In fact, applying Theorem [8] for A = (42 m ) with c = 3 we have that 

(56) B (32m) = [a + b + 2 + 2p(N - l)]" 1 [{a + 2 + p(2N -m- 2))B (2m +i ) 

+ p(N — m — l)i?(2 m i 2 ) — 2p(JV — m — l)i?(2 m+1 i)] > 
from where a formula for Bt 32 m ) can De read. 

4.3. Partitions of the form (32 m l n ): Finally let us discuss the case of partitions of the 
form (32 m l ra ) with m, n > 0. Applying again Theorem [8] but now for A = (42 m l n ) and c = 3 
we get: 

(57) 5(32- 1") = [a + b + 2 + 2p(N - [(a + 2 + p(2N - m - n - 2))£ (2 m+i 1 ») 
+ p(N — m — n — l)i?( 2 m 1 n+2) — npi?(2 m + 2 i™- 1 ) — 2p(A^ — m — n — l)-B( 2 m + 1 i n + 1 )] ■ 

As before, using ([50]) and ([5T]) an explicit formula for B^ 32 m i n ) can be derived. 

Acknowledgments: Both authors are grateful to the referees for their stimulating reports. 
SI would like to thank the High Energy Group of the Abdus Salam ICTP for the warm 
hospitality during the completion of this work. 
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